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REMARKS 

Claims 1,10, and 26-28 are pending. 
Claims 1 and 26-28 are rejected. 
Claim 10 is objected to. 

The claimed inventions offer solutions to the following problem: how to 
send ECC blocks to a computer over an insecure bus without (1) destroying 
the integrity of the ECC code words; and (2) not leaving the ECC blocks 
vulnerable to theft and unauthorized copying. The documents made of record, 
alone and in the aggregate, do not teach or suggest a solution to this problem. 

The office action dated May 25, 2005 indicates that claims 27-28 are 
rejected under 35 USC §103(a) as being obvious over Hung et al. U.S. Patent 
No. 5,343,525 in view of Sako Patent No. JP9045008. This rejection is 
respectfully traversed because neither document teaches or suggests 
performing a bitwise XOR of an encryption mask and a block of ECC-encoded 
data. 

Hung et al. disclose a system in which data is encrypted and decrypted 
by inverting it (col. 2, lines 46-48). Hung et al.'s enciphering/deciphering circuit 
1 includes XOR gates X1 and X2. Each gate X1 has two inputs: a first input 
connected to VCC and a second input connected to a data bit line (col. 2, lines 
42-45). A switch SW1 selects an encrypting path or a non-encrypting path 
(col. 3, lines 22-23). Bit inversion is performed in the encrypting path (col. 2, 
lines 46-48). 

Moreover, Hung et al. are silent about when and where ECC-encoding 
and decoding are performed. If Hung et al.'s hard disk performs ECC-encoding 
and ECC-decoding, then the inversion-based encryption is not performed on 
ECC blocks. 
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The office action states that Sako's Abstract teaches that an ECC block 
can be encrypted. It does not. Here Is the entirety of Sako's Abstract 



PROBLEM TO BE SOLVED: To encrypt data in a 
simple constitution and access at high speed. 
SOLUTION: In an error-correcting code format, a 
sector 73 is constituted of a head part 71 and a user 
data part 72. An error correction C1 direction is set 
in a R/W direction and a C1 parity 74 is generated 
and added. On the other hand, an error correction 
C2 direction is set in a direction oblique to the C1 
direction and a C2 parity 75 is generated and 
added. Data excluding at least the head part 71, 
e.g., a part 76 in the same row as the head pat 71 
among the data handled in an error-correcting code 
process are converted in accordance with an 
encryption flag data. 

Sako's abstract is concerned with error code correction, not encryption 
(Sako's parity is used in the context of error correction 1 ). The last sentence of 
Sako's Abstract is vague and unclear. It is not clear whether ECC-encoded 
data is excluded from conversion, whether conversion is performed before or 
after ECC encoding, or whether conversion actually means encryption. Thus, 
Sako's Abstract alone provides no basis to assume that encryption is 
performed on ECC-encoded data. 



Regardless, Sako's Abstract does not specify a type of encryption. The 
Abstract does not provide a reason, incentive or motivation to perform XOR 
encryption of an ECC-encoded block. Therefore, claims 27-28 should be 
allowed over the combination of Hung et al. and Sako. 



The office action indicates that claim 28 is further rejected under 35 
USC §103(a) as being obvious Schneier (Applied Cryptography, 2 nd ed., 1996) 



1 See the attached article entitled "Writing Quality." According to the article, CI and C2 are Reed- 
Solomon Codes. 
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in view of Sako. Neither document provides reason, incentive or motivation for 
performing XOR encryption on ECC blocks. Moreover, Sako does not clearly 
teach encryption on ECC blocks. Therefore, the '103 rejection of claim 28 
should be withdrawn. 

The examiner gives reasons for combining the teachings of Schneier 
and Sako (ease of implementation and encryption speed). However, these 
reasons do not come from the prior art The examiner does not cite a 
document providing those reasons. The examiner provides no analysis of the 
ease and speed relative to other types of encryption. The examiner ignores 
drawbacks of XOR encryption (that is, reasons against using XOR encryption), 
such as the relative ease of breaking it, Moreover, the examiner provides no 
evidence in the prior art of encrypting of ECC blocks. The examiner only 
provides an unsubstantiated allegation. Pursuant to MPEP §707 and 37 CFR 
§1.1 04(d)(2), the examiner is respectfully requested to cite a document or 
provide an affidavit that sets forth a reason, incentive or motivation for using 
XOR encryption on ECC blocks. 

Claims 1 and 26 are rejected under the judicially-created doctrine of 
double-patenting. However, the office action provides no analysis of the prior 
art, and provides no indication as to whether claims 1 and 26 contain allowable 
subject matter. MPEP 706.03 states "The primary object of the examination of 
an application is to determine whether or not the claims are patentable over the 
prior art. This consideration should not be relegated to a secondary position 
while undue emphasis is given to nonprior art or 'technical' rejections.* 1 
According to MPEP 706.03, double-patenting and nonstatutory subject matter 
are considered nonprior art rejections. The examiner is respectfully requested 
to indicate whether claims 1 and 26 contain allowable over the documents 
made of record. 
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It is respectfully submitted that the present application is in condition for 
allowance. The examiner is encouraged to contact the undersigned to discuss 
any remaining issues. 
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Error Correction - Page 2 

- Errors Detection - Single bit parity 

All error-detection and correction techniques are based on the redundancy of data. 
Practical error detection uses technique In which redundant data is coded so it can 
be used to efficiently check for errors. The technique of casting out 9s can be used 
to cast out any number, and forms the basis for a binary error detection method 
called parity. Given a binary number, a residue bit can be formed by casting out 2s. 
This extra bit, known as a parity bit, permits error detection, but not correction . 

An even parity bit Is formed with a simple rule : if the number of Is in the data word 
Is even, the parity bit is a 0; if the number of Is in the word is odd, the parity bit is 
a 1. An 8-bit data word, made into a 9-bit word with an even parity bit; will always 
have an even number of Is. 

- Cyclic Redundancy Check Code 

The cyclic redundancy check code (CRCC) is an error detection method preferred in 
audio applications. The CRCC is cyclic block code that generates a parity check 
word. In 1011011010, the six binary Is are added together to form binary 0110 (6), 
and this check word Is appended to the data word to form the code word for 
storage , 

- Error Correction Codes 

With the use of redundant data, it is possible to correct errors that occur during 
storage or transmission. However, there are many types of codes, different in their 
designs and functions. The field of error-correction codes is highly, mathematical 
one. In general, two approaches are used: block codes using algebraic methods, 
and convolution codes using probabilistic methods. In some cases, algorithms use a 
block code in a convolution structure known as a cross- interleave code. Such codes 
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are used in the £D format. 

- Interleaving 

Error correction depends on an algorithm's ability to efficiently use redundant data 
to reconstruct Invalid data. When the error is sustained, as In the case of a burst 
error, both the data and the redundant data are lost, and correction becomes 
difficult or impossible. Data is interleaved or dispersed through the data stream 
prior to storage or transmission. With interleaving, the largest error that can occur 
in any block Is limited to the size of the Interleaved section. Interleaving greatly 
increases burst error correctability of the block codes. 

- Cross Interleaving 

Although the burst Is scattered, the random errors add additional errors In a given 
word, perhaps overloading the correction algorithm. One solution Is to generate two 
correction codes, separated by an interleave and delay. When block codes are 
arranged in rows and columns two dimenslonally, the code is called a product code 
(in DVD). When two block codes are separated by both Interleaving and delay, 
cross-interleaving results. A cross-interleaved code comprises two (or more) block 
codes assembled with a convolutionai structure. 




The above picture shows a Cross Interleaving encoder as used in the CD format. 
Syndromes from the first block are used as error pointers in the second block. In the 
CD format, k2=24, n2=28, kl=28 and nl=32; the CI and C2 codes are Reed- 
Solomon codes. 
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